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(54) Switch architecture for digital multiplexed signals 


(57) In a switch in accordance with the principles of 
the present invention, switch modules that include a dis- 
assembly block, a switching core, and an assembly 
block are combined to implement an NXM multi-port 
switch that effectively connects N input ports to M output 
ports, provides broadcast capability, and may be non- 
blocking. The switch operates on data channels that all 
have their respective data blocks organized in the same 


number of bit-packs. Disassemblers within each module 
slice incoming data blocks into bit-packs and route the 
bit-packs to switching cores. A switching core within 
each module connects each input channel with each 
output channel at the bit-pack level Assemblers within 
each module receive the switched bit-packs from each 
switching core and assemble the bit-packs into data 
blocks for each of the output channels. 
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Description 

FIELD OF THE INVENTION 

[0001] The invention relates to switches and, more 
particularly, to multi-channel, non-t>locking switches. 

BACKGROUND OF THE INVENTION 

[0002] Switches are employed in a wide variety of 
communications systems to route digital signals, such 
as voice, data, video, and audio signals, from one or 
more sources to one or more destinations. An NXM mul- 
ti-port switch may be used to connect any of N input data 
channels to any of M output data channels. Each of the 
data channels may be assigned its own physical chan- 
nel or multiple channels may be multiplexed onto a sin- 
gle physical channel in order to share the physical chan- 
nel. A strictly non-blocking switch guarantees a connec- 
tion path will be available between each input channel 
and each output channel without rearrangement of any 
existing connections among other ports. A crossbar 
switch is one example of a strictly non-blocking switch. 
Some applications, notably synchronous optical net- 
work (SONET) systems, require switches to provide, in 
addition to permutation capability exemplified by non- 
blocking performance, multicast or broadcast capability. 
That is, switches must feature the ability to switch data 
from any of the switch's input channels to several or all 
of its output channels. Providing non-blocking switching 
capability for large numbers of synchronous transport 
signals such as level one (STS-1 ), level three (STS-3), 
level twelve (STS-1 2), or other channels within a SON- 
ET system can be particularly challenging. SONET and 
STS-1 are known and discussed, for example, in U.S. 
Patent 5, 715,248 issued to Lagle et ai, U.S. patent 
5,781,320 issued to Byers, U.S. Patent 5,742.605 is- 
sued to Norman, U.S. patent 5,383,196 issued to Mor- 
ton, and U.S. Patent 5,682,257 issued to Uchida, all of 
which are hereby incorporated by reference. 
[0003] The number of physical channels (e.g., optical 
fibers, twisted wire pairs, or coaxial cables) required to 
carry a group of data channels is often minimized by 
multiplexing data channels onto a single physical chan- 
nel, thus avoiding the capital expense associated with 
installing and maintaining additional physical channels. 
One consequence of such signal consolidation is the 
multiplication of data rates on the physical channel. 
When such high data rate signals are to be switched, 
the multiplexed data channels may be demultiplexed in 
order to accommodate the switching speed limitations 
of the device that is to physically switch data from an 
input channel to an output channel. For example, a ten- 
channel, one gigabit per second (Gbs) physical channel 
could be demultiplexed to ten 100 megabit per second 
(Mbs) data channels, thereby significantly reducing the 
switching speed requirements imposed upon the phys- 
ical switch. There is, therefore, a tradeoff between the 


number of data channels that may be consolidated on 
a physical channel and the operating speed required of 
devices that switch the data channels. Additionally, re- 
strictions on the number of physical input/output con- 
s nections available to a switch tend to force the consoli- 
dation of data channels onto a limited number of phys- 
ical channels. Restrictions due to input/output limita- 
tions are particularly evident at the integrated circuit 
package level, where designs are sometimes pinout lim- 
io [ted. That is, although the specific desired circuit may 
physically fit within the integrated circuit's (IC's) size lim- 
itations, there are not enough input/output pins available 
accommodate all the signals that must be brought into 
or taken off of the circuit. Or, the input/output buffers re- 
15 quired for that number of inputs and outputs may dissi- 
pate too much power. Additionally, the interconnection 
of various circuit elements on an IC, the interconnec- 
tion's routing, presents greater difficulties as the com- 
plexity of the integrated circuit increases and there tends 
to be a tradeoff between pinout and size limitations. 
[0004] In addition to the well known advantages of 
modular design, such as the reduction of design effort, 
the re-use of standardized, fully-tested, and therefore 
reliable modular building blocks, and economies of 
scale associated with the production of large numbers 
of modules, modular designs may permit a designer to 
balance the competing demands of input/output, device 
size, signal speed, and routing limitations. 
[0005] A modular switch that accommodates input/ 
output limitations, device switching speed limitations, 
routing, and device size limitations would therefore be 
highly desirable. 

SUMMARY OF THE INVENTION 

[0006] In a switch in accordance with the principles of 
the present invention, switch modules, each of which in- 
cludes a disassembly block, a switching core, and an 
assembly block, are combined to implement an NXM 
multi-port switch that effectively connects N input ports 
to M output ports and provides broadcast capability. 
Such switches may also be implemented as non-block- 
ing switches. 

(0007] In an illustrative embodiment, each switch 
module includes physical channels, referred to as input 
and output ports, each of which carries at least one input 
or output data channel. All the data channels have their 
respective data blocks organized in the same number 
of bit-packs. For example, if the data channels to be 
switched contain data organized in bytes, i.e., each data 
block is eight bits long, and the bit-packs (that are frac- 
tions of data blocks) are organized as single bits, i.e., 
each bit-pack is one bit long, eight modules, one for 
each bit-pack, will be combined to form a switch. Simi- 
larly, a thirty-two bit data block may be organized as thir- 
ty-two one-bit bit-packs, eight four-bit bit-packs, four 
eight-bit bit-packs, etc., with thirty two, eight or four mod- 
ules, respectively employed to switch the data channels. 
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Although data blocks may be organized as any number 
of bit packs and bit packs may be organized as any 
number of bits, for the ease of description, unless oth- 
erwise indicated, the following discussion will generally 
assume that a data block contains eight bits and a bit 
pack contains one bit. 

[0008] A disassembler within each module disassem- 
bles, or "slices", the data blocks it receives into bit- 
packs, routing bit-packs from the channels to switching 
cores. For example, in a module that receives byte wide 
data blocks and operates on one-bit bit-packs, the dis- 
assembler slices each byte into eight bits and routes 
each of the bits to a different one of the switching cores 
within the eight switch modules that comprise such a 
switch. 

[0009] A switching core within each module connects 
each input channel with each output channel at the bit- 
pack level. That is, each switching core is assigned a 
specific bit-pack upon which to operate, receives those 
bit-packs for all the channels and routes those specific 
bit-packs to the appropriate assembler, and, through the 
assembler, to an output channel. For example, in a . 
switch that operates upon channels having byte-wide 
data blocks and switches at the bit level (one-bit bit- 
packs), one switching core will receive and switch the 
first bit of each byte from all the input channels, a second 
switching core will receive and switch the second bit 
from all the input channels, a third switching core will 
receive and switch the third bit from all the input chan- 
nels, etc. 

[0010] Assemblers within each module receive the 
switched bit-packs from each switching core and as- 
semble the bit-packs into data blocks for each of the out- 
put channels 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0011] The above and further features, aspects, and 
advantages of the invention will be apparent to those 
skilled in the art from the following detailed description, 
taken together with the accompanying drawings in 
which: 

Figure 1 is a conceptual block diagram of an N X M 
switch in accordance with the principles of the 
present invention; 

Figure 2 is a functional level block diagram of a 
switching module in accordance with the principles 
of the present invention; 

Figure 3 is a functional level block diagram of a 2 X 
2 switch that employs the switching modules in ac- 
cordance with the principles of the present inven- 
tion; 

Figure 4 is a functional level block diagram of a 
space/time switching core in accordance with the 


principles of the present invention; 

Figure 5 is a functional level block diagram that de- 
picts a combination of switching modules that com- 
s prise 768 X 768 non-blocking SONET switch; 

Figure 6 is a bit map that illustrates one possible 
organization of 768 channels for switching by a 768 
X 768 switch such as the switch of Figure 5; 

10 

Figure 7 is a functional level block diagram of a 
switching core in accordance with the principles of 
the present invention; 

is Figure 8 is a functional level block diagram of an 
alternative embodiment of a switching core in ac- 
cordance with the principles of the present inven- 
tion; 

20 Figure 9 is a block diagram of a switching module 
in accordance with the principles of the present in- 
vention which depicts the interconnection paths for 
one switching module of an eight-module switch; 

25 Figures 10A and 10B are, respectively, input and 
output maps of a switching core in accordance with 
the principles of the present invention; 

Figures 11 A and 11 B are, respectively, a block dia- 
30 gram representation of a 96 X 96 SONET switch 
that employs only one switching module, and the 
corresponding input/output matrix; 

Figure 1 2 is a functional level block diagram of an 
35 eight-module 576 X 576 SONET switch; 

Figures 1 3 A and 1 3B are, respectively, a functional 
level block diagram of a multi-bit switching module, 
and a 768 X 768 SONET switch employing four of 
40 such modules; 

Figures 14A and 14B are, respectively, afunctional 
level block diagram of a multi-bit switching module 
and a 576 X 576 switch employing four of such mod- 
45 ules. 

DETAILED DESCRIPTION 

[001 2] Although data blocks may be organized as any 
so number of bit packs and bit packs may be organized as 
any number of bits, for the ease of description, unless 
otherwise indicated, the following examples will gener- 
ally assume that a data block contains eight bits and a 
bit pack contains one bit The conceptual block diagram 
55 of Figure 1 illustrates the basic organization of a strictly 
non-blocking N by M switch in accordance with the prin- 
ciples of the present invention. A switch 1 00 accepts da- 
ta from an optional demultiplexer 1 02 and switches the 
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data from each of the N input data channels to selected 
M output data channels. After switching, the output 
channels are routed to an optional multiplexer for con- 
centration into a fewer number of physical channels. 
The switch includes N input data ports, 106-116 and M 
output data ports 118-128. The data ports 106-128 pro- 
vide physical channels between the switch 1 00 and oth- 
er devices, such as the demultiplexer 1 02 and multiplex- 
er 104 of the illustrative embodiment. In the illustrative 
embodiment, each data channel is assigned its own da- 
ta port. The data within each data channel is organized 
in data blocks composed of bit-packs. All data channels 
may have data organized as byte-wide data blocks com- 
posed of 1 bit, bit-packs, for example. The switch in- 
cludes O switch modules 130-138, where O is the 
number of bit-packs in a data block. For example, O = 
8 when data blocks are 1 byte wide and bit-packs are 1 
bit-wide, O = 4 when data blocks are 1 byte-wide and 
bit-packs are 2 bits wide, and so on. 
[001 3] The O switch modules 1 30-1 38 each include 
at least 1 input port and 1 output port. In the illustrative 
embodiment, all switch modules have the same number 
of input ports and the same number of output ports. 
Some of these ports are omitted from Figure 1 for clarity. 
The switch module 1 30 includes input ports 1 06 and 1 08 
and output ports 118 and 120 and provide two physical 
channels each for input data channels to and output 
channels from the switch module 130. Each of the 
switch modules 130-138 includes a disassembler 
140-148, which accepts data from the associated input 
ports, a switching core 150-156 which accepts and 
switches bit-packs from each of the disassemblers, and 
an assembler 160-168 which accepts switched bit- 
packs from each of the switching cores. Each of the 
switch module components will be described in greater 
detail below. 

[0014] In accordance with the principles of the illus- 
trative embodiment, when the switch module 130 re- 
ceives a data block, e.g. a byte, the disassembler 140 
slices the data block into bit-packs, e.g. bits, and distrib- 
utes the bits to the various switching cores 150-158. 
Consequently, all the respective bit ones, twos, threes, 
fours, fives, six, sevens, and eights from data channels 
input to the disassembler 140 are respectively routed to 
the switching core 150, 152, 154, 156, ... 158. The re- 
spective connection paths 170, 172, 176, 178, and 180 
from disassembler 140 to switching cores 150-158 are 
illustrated in Figure 1 . A connection path 182, which pro- 
vides a route for all bit ones from disassembler 142 to 
the switching core 1 50 is also illustrated. The remaining 
connection paths between the disassembler and switch- 
ing cores have been eliminated from Figure 1 for clarity. 
Similarly, the respective connection paths 184, 186, 
188, 190, and 192 which carry the switched bits 1-6 for 
the assembler 160 are shown. A connection path 194 
from switching core 1 50 carries a switched bit 1 from the 
switching core 150 to the assembler 162 which assem- 
bles switched bits 1 -8 from respective switching cores 
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1 50-1 58. Switching cores 1 50-1 58 are connected to as- 
semblers 160-168 and, in a similar fashion, several of 
the connection paths are omitted from Figure 1 for clar- 
ity. 

s [001 5] In operation, data from data channels is routed 
to the disassemblers 140-1 48 which bitwise slice the da- 
ta (assuming one bit bit-packs) and send the sliced data 
to the switching cores 150-1 58, each of which switches 
all the respective bit data from all the input channels and 

io distributes the switched bit data to the appropriate as- 
semblers 160-168 for assembling into data blocks for 
the output ports 118-128. 

[001 6] The block diagram of Figure 2 provides a more 
detail view of a switch module, such as switch module 

75 1 30 of Figure 1 , with tike components having like des- 
ignation numbers. Each switch module 1 30 may include 
N input ports 106, 108, ... 109, and M output ports 
118,120,... 121. For example, in an illustrative embodi- 
ment where each data block is 8 bits wide, each bit-pack 

20 is one bit wide, and 768 input data channels are 
switched onto 768 output data channels, the number of 
input ports and output ports on each switch module 
would be 768 + 8 = 96 input ports and 96 output ports. 
Data from each of these input ports is disassembled in 

25 the disassembler 140 and the disassembled bit-packs, 
e.g. single bits in a one bit bit-pack implementation, are 
distributed along the connections 170, 172, ... 173, to 
an internal switching core 150, and switching cores of 
other switch modules (not shown). If only one data chan- 

30 nel is disassembled within each disassembler, each of 
the connections 170, 172, 173, carries bit-pack data for 
only one data channel. On the other hand, if a plurality 
of data channels are accommodated by each switch 
module, each of the connection paths 170-173 may in- 

35 elude bit-pack data from a plurality of data channels. The 
number of connection paths leading from the disassem- 
bler 1 40 to other switch modules is equal to the number 
of switch modules 0-1 , but each of the connection paths 
may carry a plurality of data channels. Additionally, each 

40 connection path may include a plurality of physical 
paths, such as wires, printed circuit traces, or conduc- 
tion paths in an integrated circuit. The number of switch 
modules is determined by the number of bit-packs in a 
data block, e.g. 8 bits in a byte. 

4S [0017] Similarly, a total of O -1 connection paths 182 
-1 83 link other disassemblers to the switching core 1 50, 
O -1, 194-195 connections link the switching core 150 
to other assemblers, and O -1, 186-187 connection 
paths link other switching cores to the assembler 160. 

so Each of these connection paths may transmit bit-packs 
from a plurality of data channels so that, for example, 8 
connection paths 170, 182, ... 183 may each carry bit- 
pack data from 96 data channels, thereby providing data 
for 768 data channels to the switching core 150. The 

55 disassembler 140 and assembler 160 may respectively 
include a demultiplexer and a multiplexer. With multi- 
plexer and demultiplexer included in this example, the 
96 input channels to the disassembler 140 may be car- 
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ried on 8 physical channels, for example. 
[0010] The functional level block diagram of Figure 3 
illustrates the structure of a 2 channel, 2-bit data block, 
1 -bit, bit-pack switch 300 in accordance with the princi- 
ples of the present invention. The switch 300 includes 
switch modules 302 and 304. As previously described, 
each switch module 302 and 304 respectively includes 
disassemblers 306 and 308, switching cores 310 and 
312, and assembler 314 and 316. A demultiplexer 318 
receives input data channels ch1 and ch2 and demulti- 
plexes the data, sending ch1 data to the switch module 
302 and ch2 data to the switch module 304. The disas- 
sembler 306 disassembles each 2-bit data block into 
1 -bit bit-packs and respectively routes channel 1 , bit-1 
(c1b1) and channel 1, bit-2 (c1b2) to switching cores 
31 0 and 31 2. Similarly, the disassembler 308 disassem- 
bles each 2-bit data block of channel 2 and respectively 
routes channel 2, bit-1 (c2b1) and channel, bit-2 (c2b2) 
to switching cores 310 and 312. 
[0019] The switching cores 31 0 and 312 respectively 
switch bit-1 data from channels 1 and 2 to outgoing 
channels 3 and 4. Consequently, the switching core 310 
routes channel 3, bit-1 (c3b1) and channel 4, bit-1 
(c4b1) data to assemblers 314 and 316, respectively. 
Similarly, the switching core 31 2 routes channel 3, bit-2 
(c3b2) and channel 4, bit-2 (c4b2) data to assemblers 
314 and 316, respectively. Assemblers 314 and 316 re- 
spectively assemble the channel 3 and channel 4 bit- 
packs into 2-bit data blocks which are transferred to the 
multiplexer 320. The multiplexer 320 multiplexes data 
blocks from channels 3 and 4 and produces an output 
data stream ch3/ch4. 

[0020] A conceptual block diagram of a 4 X 4 switch- 
ing core 400 in accordance with the principles of the 
present invention is illustrated in Figure 4. The switch 
400 is a space/time switch in that it combines physical, 
or space, switching with time switching in order to ac- 
commodate the competing demands of signal speed 
and switch size limitations. That is, a switch may be 
made physically smaller if bit-packs can be switched se- 
quentially, using time switching. At the same time, high 
speed signals can be switched when the switching takes 
place in parallel, using space switching. As will be ap- 
parent from the examples to follow, one factor may be 
traded off against the other to obtain an appropriate mix 
of size and speed for a given implementation. 
[0021] In this illustrative embodiment, the first bits of 
4 input channels, c1 b1 through c4b1 are switched to the 
first bits of 4 output channels, c5b1 through c8b1. A 4 
to 2 multiplexer 402, multiplexes bit-pack, first bits rout- 
ed to the switching core 400 from various disassem- 
blers, to 2 to 1 multiplexers 404, 406, 408, and 410. In 
this illustrative embodiment, during the first time slot, the 
multiplexer 402 selects bits c1 b1 and c2b1 and routes 
those bits to 2 to 1 multiplexers 404-41 0. During the sec- 
ond time slot, the multiplexer 402 selects bits c3b1 and 
c4b1 and routes them to the 2 to 1 multiplexers 404-41 0. 
In this manner, each of the 2 to 1 multiplexers 404-410 


may select any input, c1b1 through c4b1 to latch into a 
storage area 412-418, respectively. The storage areas 
412-418 are often depicted, and will be hereinafter, as 
a switch matrix that may correspond to a combination 

s of time slots and physical connection paths referred to 
as rails. Instead of switching bits in two time slots, as in 
this illustrative embodiment, ail bits could be switched 
in a single time slot by replicating a 4 to 1 multiplexer 
for each output bit location 412-418. However, such an 

10 embodiment might require higher speed circuitry and 
may consume more space. If the space and high-speed 
circuitry are available, such a switch may be incorporat- 
ed as a switching core within a switch module in accord- 
ance with the principles of the present invention. As will 

is be apparent from the following examples, different 
scales, e.g., much larger switches, and different levels 
of multiplexing are contemplated within the scope of the 
invention. 

[0022] The new, modular, non-blocking switch is par- 

20 ticularty suited to complex applications, such as the non- 
blocking switching of 768 X 768 STS-1 channels within 
a SONET system. In the illustrative embodiment of Fig- 
ure 5, where like elements have like reference numbers, 
the modular switch accommodates board pin, device 

25 pin, device-size and power dissipation limitations by em- 
ploying a bit-slice approach (e.g., each bit-pack is one 
bit wide). In this illustrative embodiment the switch in- 
cludes eight switch modules, with one switching core for 
each bit Each disassembler within each switch module 

30 disassembles data from 96 STS-1 channels, distributing 
the data bits from all the channels to the appropriate 
switching core. For example, all first bits from all 768 
channels may be routed to the first module's switching 
core 1 50 for switching, second bits from all 768 channels 

35 may be routed to the second module's switching core 
152 for switching, etc. 

[0023] In the following example it is assumed that all 
the 768 STS-1 signals are synchronized to a single clock 
in a stage prior to the switch comprising the eight switch 

40 modules. Although, in the illustrative embodiment, the 
modular switch operates on bit sliced data that is sliced 
one bit wide, that is, one bit bit-packs are employed, the 
same considerations would apply to a device which op- 
erates on 2 bit bit-packs. 

45 [0024] Within each switching core 1 50-1 58 all the rel- 
evant bits (e.g., bit 1's for switch module 130, bit 2's for 
switch module132, etc.) are illustratively input to the 
switching core on 16 rails in 48 time slots (note that 
16x48=768). Each rail is carrying data at the rate of 

50 311 .04 Mb/s. In this manner, the data rate of 768 STS- 
1 signals can be accommodated by 8 such devices. That 
is, since the transmission rate of an STS-1 signal is 
51 .84 megabits per second (Mbps), 768 such signals 
would yield a transmission rate of 39.81 Gigabits per 

55 second (Gbps). Because each device's switching core 
operates on one bit of each of the 768 channels in par- 
allel, with each bit being processed at a rate of (number 
of rails per switching core) X (number of switching cores) 
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- X( switch processing speed) = 1 6 X 8 X 311 .04 Mbps = 
, 39.81 Gbps, the data rate of 768 STS-1 signals. Internal 
to each switching core, the data may be demultiplexed 
onto 32 rails operating at half the rate: 155.52 Mb/s. In 
that case, the 768 bits would be available over 32 rails 
in 24 time slots (note 32x24=768). Such demultiplexing 
can be continued further where data is carried over twice 
as many rails, each operating at half the rate. 
[0025] The input data bits of the illustrative embodi- 
ment can be represented by a matrix such as shown in 
figure 6, in which each row represents a rail and each 
column represents a time slot. Each incoming STS-1 
signal's data bit may be placed by a rail number and a 
slot number. Such a matrix will be referred to hereinafter 
as an input bit map. Similarly, the switches output may 
be represented by an output bit map in which each out- 
going STS-1 channel is identified by an outgoing rail 
number and time slot number. 

[0026] The switch operates under the control of a 
switch control map which specifies the source, which 
may be an STS-1 number or the incoming rail and slot 
number in the matrix representation of Figure 6 for each 
of the 768 bits in the output bit map. Assuming that the 
data rails have been demultiplexed as indicated above 
and are represented by the matrix of Figure 6, the row 
numbers would span the range of 1-32 and time slot 
numbers span the range of 1 -24. Thus, a 10 bit number 
corresponding to each output bit can represent the 
source for the output bit and consequently, the switch 
control map could be implemented by storing 7680 bits. 
If, for example, the switch control map contains rail 2, 
slot 21 in all 768 entries, input bits from rail 2 slot 21 
would be broadcast to all the output channels. If all the 
768 entries in the switch control map are unique, that 
would correspond to a permutation network because 
each of the output bits are being sourced from a different 
location. The switch may accommodate any combina- 
tion of mixture of broadcast and permutation. 
[0027] Each of the switching cores 150-1 58 could be 
implemented as a single stage space switch. In this 
case, the incoming bits would be stored for 24 time slots 
in order to make all the 768 bits available for switching. 
Once all the bits were available, a 768x768 crossbar 
switch would then be operated to assemble the output 
bit map. The bits in the output bit map are then sent out 
on the 32 rails during the next 24 time slots while the 
input bit map storage is being filled with new data. This 
requires the equivalent of 768x768 = 589824 cross- 
points. 

[0028] As noted above, the switching cores may be 
implemented using a space/time switching architecture 
in order to reduce the size of the switching cores. For 
example, Instead of operating the crossbar switch only 
once every 24 time slots (i.e., once every 24x6.43ns = 
154.32ns) the switch could be operated, or reconfig- 
ured, in every time slot. This would permit a twenty four- 
to-one reduction in the size of the switching cores. In 
the illustrative 768 X 768 embodiment, each such time- 


multiplexed switching core would be roughly equivalent 
in size to a purely space switch having 768x768/24 = 
24576 equivalent crosspoints. The time-multiplexed, or 
space/time, implementation would include additional 
s timing and control complexities, but may offer other ad- 
vantages. 

[0029] Such space/time switches may be implement- 
ed in a variety of configurations, with different combina- 
tions of rails and time slots. Figure 7 provides a concep- 

10 tual block diagram of an illustrative embodiment of such 
a space/time implementation 700, which will be referred 
to hereinafter as an expander space/time switch. Such 
a configuration employs a selection block 701 for each 
of the seven hundred and sixty eight locations in the 

15 switch core's output bit map. In the illustrative embodi- 
ment, each selection block 701 employs a 32 to one mul- 
tiplexer 702 to select one of 32 rails. The selected rail 
may remain the same in all 24 time slots 704 because 
control circuitry, illustrated at the functional level as a 

20 combination of an "exclusive or gate 708 and latch 710, 
is associated with each of the seven hundred and sixty- 
eight multiplexers 702 and serves to latch into the output 
bit map 706 the desired bit of the seven hundred sixty 
eight bits input to the multiplexer over the course of 

25 twenty four time slots. That is, each 32 to 1 multiplexer 
selects one of 32 rails and the latching action of the con- 
trol circuitry (that is, gate 708 and latch 710) selects the 
desired time slot of the 24 time slots. Consequently, the 
appropriate bit of 768 input bits, one of 32 in any one of 

so the twenty four time-slots, may be selected for writing 
into a location within an output bit map 706. 
[0030] Since all seven hundred sixty eight input bits, 
one bit from each input channel, are sent to each of the 
selection blocks 701 , any one bit may be sent to all the 

35 locations within the output bit map 706. That is, the 
switching core 700 may be used to broadcast data from 
any input channel to all the output channels. For exam- 
ple, if the selection block 701 points to rail 1 , slot 1 in 
the output bit map 706 and its source, determined by a 

40 switch control map as previously discussed, is rail 8, slot 
19 of an input bit map (not shown), the five bit control 
input to the multiplexer 702 could select rail 8 to appear 
at the output of the multiplexer 702 during all twenty four 
time slots. The enable circuit, functionally represented 

45 by the exclusive or circuit 708, would then activate the 
latch 710 only during incoming slot 19, thus selecting 
the bit appearing on rail 8 in time slot 19 for output to 
rail 1 time slot 1 . In this illustrative embodiment, after 24 
time slots, all the input bits have been switched to the 

50 appropriate location within the output bit map 706. The 
output bit map 706 may then be parallel-loaded into an- 
other bitmap 712, which operates to buffer the output 
data and to allow the bitmap 706 to be loaded with output 
data for the next successive twenty four time slots. 

55 [0031] The regularity of the seven hundred and sixty 
eight selection blocks 701 can be exploited to organize 
them into small, efficiently laid-out cells that are used 
repeatedly in an integrated circuit implementation. That 
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. is, each of the eight switching cores employed in this 
illustrative embodiment may be implemented in a variety 
of integrated circuit implementations, whether all eight 
modules are packaged within a single integrated circuit, 
a single integrated circuit contains a single module, or 
each module is distributed throughout a plurality of in- 
tegrated circuits. Regardless of packaging, each of the 
switching cores could be organized in any one of a 
number of efficient layouts. 

[0032] An alternative switching core 800 is illustrated 
in the functional level block diagram of Figure 6. This 
illustrative embodiment of the switching core employs 
thirty-two 768:1 multiplexers 802. In this embodiment an 
input bit map 804 is loaded from a 32 bit bus 805 (one 
rail per bit) in one step for each of twenty four time slots. 
Once the input bit map 804 is thus filled with one bit from 
each of seven hundred and sixty eight channels, the 
contents are shifted in parallel to a duplicate input bit 
map 806. Each of the thirty-two multiplexers 802 trans- 
fers a selected bit to a thirty-two bit output data bus 808 
during each of 24 time slots. That is, in any time slot, 
data for the outgoing data bus 808 is generated by the 
32 multiplexers. Each multiplexer 802 has access to all 
the 768 input map bits and is dedicated to generating 
one rail of the output bus. The 1 0 bit control input to each 
multiplexer will typically change in during each time slot. 
Therefore, in each time slot no more than 320 control 
bits of the 7680 bits needed for the switch control map 
are active, and the switch control map could be imple- 
mented, for example, in area-efficient dual port RAM. In 
the illustrative SONET application the multiplexers 802 
must operate at 155 Mbs or other steps must be taken 
to accommodate the SONET data rate. For example, a 
retiming stage could be added, with corresponding 
changes in the timing of the multiplexer control bits. 
[0033] The functional level block diagram of Figure 9 
provides a more detailed view of the interconnection 
paths of one of eight switch modules employed in a 786 
X 768 non-blocking SONET STS-1 switch. The switch 
module 800 includes a disassembler 802, a 768 X 768 
single bit switching core 804, and an assembler 806, all 
of which are implemented in accordance with the prin- 
ciples of the present invention as previously described 
in the discussions related to disassemblers, switching 
cores, and assemblers. In this illustrative embodiment, 
each switch module is implemented on a separate inte- 
grated circuit and each disassembler and assembler re- 
spectively include a demultiplexer and multiplexer. 
[0034] Each module 800 receives eight STS-1 2 in- 
puts at the disassembler 802 and provides eight STS- 
12 outputs at the assembler 806. Since each STS-1 2 
signal consists of 12 STS-1 multiplexed signals, the 8 
inputs contain an equivalent of 8 x 12 = 96 STS-1 sig- 
nals. A switch comprising 8 switch modules 800 can 
therefore connect 768 STS-1 input channels to 768 
STS-1 output channels. In this illustrative embodiment, 
the disassembler 802 demultiplexes the eight STS-1 2 
channels into 96 STS-1 channels and disassembles the 


data blocks (bytes) of the 96 STS-1 channels into bit- 
wide slices. After slicing the incoming signals in this 
manner, the disassembler 802 serially multiplexes "ver- 
tical slices', i.e., bit-wide bit-packs, of all the 96 STS-1 

5 signals and outputs them on the vertical output labeled 
BIT1 . The parenthetical 'dev 1 switching core" indicates 
that the disassembled bit packs are routed to the switch- 
ing core of device 1 . Consequently, BIT1 data will be 
routed to the device 1 switching core 804, BIT2 data will 

io be routed to a device 2 switching core (not shown), etc. 
Thus, the information on all the 96 incoming STS-1 
channels is output on the eight bit-wise outputs of the 
disassembler. The bit rates on the eight input and the 
eight output rails of the disassembler are identical, but 

is the formats are different; the inputs are ('horizontally 
sliced*) byte interleaved STS-1 2s (that is, 8 out of a total 
of 64 STS-1 2s) and the outputs are ("vertically sliced") 
bit-interleaved STS-1 s, where output has only one bit 
pack. An input rail has all the bits from an STS-1 2 (or 

20 12 STS-1 s), an output rail has only bit 1 s but from all 96 
STS-1 s. 

[0035] To clarify further, the STS-1 2 inputs have 12 
multiplexed bytes (one byte from each STS-1 , each byte 
is 8 bits) and thus have a periodicity of 96 bits. As men- 
25 tioned above, the disassembler's bitwise outputs also 
have a periodicity of 96 bits because each disassembler 
operates on 96 STS-1 s. Trie switching core 804 is a 
one bit 768x768 switch. It receives inputs with a perio- 
dicity of 96 on each of the eight rails (i.e. 8 x 96 = 768 
30 bits per period), switches them according to a control 
map and outputs the results on eight out-going rails, 
again each with a periodicity of 96. One can visualize 
the inputs as an 8 row by 96 column matrix of input bits 
which are rearranged per the switch control map into an 
35 outgoing 8 row by 96 columns matrix. This periodicity is 
illustrated in the input and output maps of Figures 10A 
and 10B, respectively In the input map 10A, each row 
contains bit Is from the disassembler of one of the eight 
devices. Horizontal axis represents the time axis. Each 
40 entry in this matrix represents a different channel due to 
the multiplexing by the disassembler. Switching 
amounts to being able to direct any bit in the input map 
to any location in the output map. Depending on the de- 
sign of the switch block one can accomplish broadcast- 
's ing, multi-casting, one to one switching or shut off or a 
combination of these under the command of the switch 
control map. 

[0036] In this illustrative example, each switch module 
800 contains one eighth of the overall switch function. 
so The strictly non-blocking characteristic of the switch 
comes from the design of this block. However, switches 
in accordance with the principles of the present inven- 
tion need not be non-blocking. 

[0037] Returning to Figure 9, the assembler 806 as- 
ss sembtes the eight bit-wise multiplexed inputs into bytes 
of 96 STS-1 and then further multiplexes them into eight 
STS-1 2 signals. This function is an inverse of the disas- 
sembler function. The input signals arrive from eight 
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switching cores, each containing a different bit (bits 1 
through 8) with a periodicity of 96. Each of the modules 
800 may include conventional functional blocks, such 
as clock recovery, clock domain alignment, controller in- 
terface, switch control map, etc., (not shown). As noted 
above, the interconnections among the eight devices for 
this illustrative embodiment are indicated parenthetical- 
ly in figure 9. Note that: 

(1 ) The disassembler 802 operates on all the bits of 
the incoming (source) eight rail slices of STS-12 sig- 
nals. 

(2) The switching core 804 operates on bit 1 of all 
the STS-1s for the entire switch. 

(3) The assembler 806 operates on all the bits of 
the outgoing (destination) eight rail STS-12 slice. 

[0038] As illustrated in the conceptual block diagram 
of Figure 11, a single switch module 1100, such as 
switch module 800 of Figure 8 may be connected to pro- 
duce a 96 X 96 STS-1 switch. In such an embodiment, 
all the outputs from the disassembler 1 1 02 are connect- 
ed to the inputs of the switching core 1104 and all the 
outputs from the switching core 1104 are connected to 
the inputs of the assembler 1106. The corresponding in- 
put/output matrix is shown in Figure 11 B. In this illustra- 
tive embodiment, rather than switching single bits for 
each input channel (STS-1 signal), as in the example of 
Figure 9, the single switching core 1 104 switches all the 
8 bits of the input channels to all the locations within the 
output channels. Because this is a 96 x 96 switch, the 
switch map may be rearranged (such as broadcasting, 
multicasting, one to one or shutoff) only within the same 
row and not across the rows. Similar connections may 
be employed to realize a 192x192 STS-1 switch using 
just two switch modules, or a 384 x 384 switch using 
four switch modules. 

[0039] The flexibility of the new switch module is fur- 
ther illustrated by the embodiment of Figure 1 2 in which 
eight switch modules 1 202 - 1 21 6 are employed to form 
a 576 X 576 STS-1 switch. As previously described, 
each of the switch modules includes a disassembler, a 
switching core, and an assembler, respectively labeled 
D, S and A in this figure. Each of the six modules 1202 
through 1212 is connected to receive 8 STS-12 inputs 
and transmit 8 STS-12 outputs. This configuration pro- 
vides switching for 576 STS-1 signals. 
[0040] Each disassembler in modules 1202 -1212 
splits the input signals into eight separate bits and out- 
puts them (bitwise multiplexed) onto eight rails which fan 
out to the switch sections of the eight devices. Thus, the 
six disassemblers output 6 modules x 8 rails = 48 rails. 
The 48 rails are connected to the eight switching cores, 
each with six input rails per switch module. The switch 
outputs are similarly connected to the assembler inputs. 
Even though the switch modules are being used for a 


576 x 576 switch in this illustrative embodiment, the pe- 
riodicity remains the same as for the 768 x 768 switch 
and no changes in the clock rates or timing are needed 
for this or other similar applications. Note that the dis- 

s assembler D and assembler A in the last two modules, 
1214 and 1216, are not being used in this example. 
[0041] The functional level block diagram of Figure 1 3 
illustrates the basic functional components of a multi-bit 
switch module which may be used to implement a 768 

10 X 768 STS-1 switch in accordance with the principles of 
the present invention using four (or less) switch mod- 
ules. Since a switch control map is employed for each 
switch module, this approach not only reduces the 
number of switch modules in such a switch, but reduces 

is the number of switch control maps that must be repli- 
cated by a like amount: from eight to four. Alternatively, 
the switching cores may operate on fraction of a bit, such 
as every alternate bit (case of "half bit') to make a larger 
(1 536 x 1 536) switch fabric in twice as many devices. 

20 Furthermore, if the signals from the disassembler that 
are intended for the switching core within the same mod- 
ule are routed internally through a multiplexer, the 
number of input and output pins may be reduced, result- 
ing in lower power consumption and reduced board con- 

2S gestion. 

[0042] Four switch modules such as switch module 
1 300 may be connected to realize a 768 x 768 STS-1 
switch, as will be discussed in relation to Figure 13B. 
The switch module 1 300 receives sixteen STS-1 2 chan- 

30 nels at the inputs of the disassembler D. These signals 
are disassembled into bitwise multiplexed 16 output 
rails. Each pair of rails carries a different bit (such as bit 

1 , bit 2 bit 8) from 1 92 STS-1 s. The switching core S 

contains circuits for switching 2 bits of 768 bit maps. 

35 Therefore, out of the sixteen rails connected to the 
switch input, four are from the disassembler D within the 
same module. These four rails can be internally con- 
nected from the disassembler block to the switch block. 
[0043] A multiplexer M1 can be set such that for mod- 

40 ule 1 1 302 application, the 4 intra-device raits carry bits 
1 , 2 and for module 4 1 308 application they carry bits 7, 
8. The 12 inter-device outputs of disassembler D for 
module a 1 304 application carry bits 3, 4; 5, 6; 7, 8 re- 
spectively while they carry bits 1 ,2; 3 4; 5 6 respectively 

45 for module 4 1 308 application. Interconnection with oth- 
er modules in connection with this illustrative embodi- 
ment will be discussed in greater detail in relation to Fig- 
ure 13B. A multiplexer M2 directs the intra-module in- 
puts from the disassembler D to the first 192 inputs of 

so the switching core S for module 1 , while for module 2 
application, M2 directs the intra-module inputs to STS- 
1 input numbers 1 93-384. Furthermore, for module 1 ap- 
plication, M2 directs the 1 2 external inputs (in groups of 
4) to switch input numbers 193-384, 384-576 and 

ss 577-768 respectively For module 2 application, M2 di- 
rects the 12 external inputs (in groups of 4) to switch 
input numbers 1 -1 92, 384-576 and 577-768 respective- 
ly. The requirements for M2 for module 3 and module 4 
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applications can be similarly derived. 
[0044] For module 1 application, the four intra-device 
connections of multiplexer M3 carry information from 
STS-1 output numbers 1 -1 92. For module 3 application, 
the four intra-device rails from M3 carry information from s 
output numbers STS-1 385-576. For module 1 applica- 
tion, the 12 external outputs carry (in groups of four) in- 
formation for STS-1 output numbers 193-384, 384-576 
and 577-768 respectively. For module 3 application, the 
1 2 external outputs of M3 carry (in groups of four) infor- 10 
mation for STS-1 output numbers 1-192, 193-384 and 
577-768 respectively. 

[0045] For module 1 application, the four intra-module 
outputs from the switch to M4 are directed to bits 1 , 2 
inputs. For module 2 application, the four intra-module is 
outputs from the switch are directed to bits 3, 4 inputs. 
For module 1 application, the 12 external inputs are di- 
rected (in groups of four) to bits 3, 4; 5 6 and 7, 8 re- 
spectively. For module 2 application, the 12 external in- 
puts are directed (in groups of four) to bits 1 , 2,5, 6 and 20 
7, 8 respectively. 

[0046] As illustrated in figure 13B, the switching core 
of module 1302 operates on bits 1 and 2. Similarly, the 
switching core of device 1308 operates on bits 7, 8 of 
all the 768 STS-1 s. Thus, in the case of module 1302, 25 
the intra-device connections from the disassembler D to 
the switching core S bring bits 1, 2 from first (16 STS- 
12x12 STS-1 =) 1 92 STS-1 s, while in the case of mod- 
ule 1308, the intra-device connections bring bits 7, 8 
from the last 1 92 STS-1 s. The multiplexer M1 shown in 30 
figure 1 3A may be set such that, for module 1 302 appli- 
cation the 4 intra-device rails carry bits 1 , 2 and for mod- 
ule 1 308 application they carry bits 7, 8. The 1 2 inter- 
device outputs of the disassembler D for Module 1302 
application carry bits 3, 4; 5, 6; 7, 8, respectively, while 35 
they carry bits 1 ,2; 3 4; 5 6 respectively for module 1 308 
application. Further inter- and intra-module connections 
should be apparent from the discussion related to Fig- 
ures 13A and 13b. Multiplexers may be employed for 
intra-module (intra-device in an integrated circuit *o 
switching module implementation) connections in single 
bit, or multi-bit switching core implementations. 
[0047] In previous illustrative embodiments, each dis- 
assembler output rail contains a single bit (e.g. bit 1 or 
bit 2, etc.) and, therefore, the number of output rails ap- 45 
pea red to be limited to an integer multiple of eight. How- 
ever, by multiplexing more than one bit onto an output 
rail, greater granularity and optimized device size may 
be obtained. An illustrative embodiment of a switch 
module 1 400 of Figure 1 4A may be combined with three so 
other like switch modules, as illustrated in Figure 14B, 
to produce a 576 X 576 STS-1 switch. The module 1 400 
includes 12 STS-1 2 inputs, so that each module pro- 
vides connectivity for an equivalent of 12x12 = 144 
STS-1 signals. The module 1400 may be physically 55 
smaller than the module 1 300 of Figure 1 3A Addition- 
ally, the module 1400 has only 12 outputs from the as- 
sembler A, compared to 1 6 outputs from the assembler 


A of module 1300. 

[0048] A disassembler D produces 12 outputs, 3 of 
which are intra-device connections to the 2 bit switch 
block S. These three output rails contain bits 0 and 1 for 
all 144 STS-1 signals. Each rail carries both bits 0 and 
1 for 48 STS-1 signals and thus has a periodicity of 96. 
If bit 1 follows bit 0 for each of the STS-1 s, the switching 
of both bits can be accomplished with fewer transitions 
(and slightly tower power consumption) since the switch 
map information is identical for both the bits that belong 
to the same STS-1 . However, any other multiplexing ar- 
rangements such as four bit 0s followed by four bit 1s 
can also be used as long as they are consistent with the 
switching core design. The 9 other disassembler out- 
puts can be divided into three groups. Each group of 
three rails similarly carries 2 bits for 144 STS-1 s. The 
corresponding interconnections for four switch modules 
1402-1408 is illustrated in Figure 1 4B.lt should also be 
noted that the disassembler output rates need not be 
identical to the input rates. They can be at lower rates 
(e.g. at half the rate on twice as many rails) or higher 
rates to accommodate the capability of the interconnec- 
tion technology. 

[0049] In accordance with the principles of the present 
invention a wide variety of switches may be implement- 
ed using switch modules, each of which includes a dis- 
assembler, a switching core, and an assembler. All the 
component parts of all the modules employed by a par- 
ticular switch implementation need not be used. For ex- 
ample, although eight modules may be used in a switch, 
not all the modules' disassemblers and assemblers 
need be used to implement the switch. Each switching 
core within each switch module is sized to cross-con- 
nect the total number of switchable entities (such as 
768, 576, 1536, etc.) either for fractional/single/multiple 
bits. The total number of devices used in a switch is typ- 
ically governed by the overall bits per data block(e.g. 8) 
divided by the bits per bit-pack (e.g. 2 bits, 1 bit or .5 bit, 
etc.) operated on by the switching core within each 
switch module. The total of the input (output) signals are 
distributed to (from) each switch module's disassembler 
(assembler). This distribution is typically an even distri- 
bution, when possible, in order to optimize the size and 
speed of a particular implementation. Disassembled 
outputs may be connected to a switching core through 
intra- or inter-module connections and switch outputs 
may be connected to assembler inputs through inter- or 
intra-module connections. 

[0050] The foregoing description of specific embodi- 
ments of the invention has been presented for the pur- 
poses of illustration and description. It is not intended to 
be exhaustive or to limit the invention to the precise 
forms disclosed, and many modifications and variations 
are possible in light of the above teachings. For exam- 
ple, the physical implementation medium could take 
many forms, with each switch module produced as a 
board level product, a hybrid, an integrated circuit, or a 
cell or other similar sub-circuit within an integrated cir- 
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curt. The embodiments were chosen and described to 
best explain the principles of the invention and its prac- 
tical application, and to thereby enable others skilled in 
the art to best utilize the invention. It is intended that the 
scope of the invention be limited only by the claims ap- s 
pended hereto. 
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11. A switch module for switching digital information 
that is formatted in data blocks composed of bit- 
packs, comprising: 

a disassembler responsive to input data from 
one or more data channels by slicing the data 
blocks into bit-packs, 


Claims 

10 

1. A switch module for switching "Q" input data chan- 
nels of digital input data that is formatted in data 
blocks, each composed of "O" bit packs of "P" bits 
each to "FT output data channels, comprising: 

is 

a disassembler for disassembling each data 
block into O bit packs of P bits each, 

a switching core for switching bit packs from Q 
input data channels to R output data channels, 20 
and 

an assembler for assembling O switched bit 
packs of P bits each into data blocks for R out- 
put data channels. 2S 

2. The switch module of claim 1 wherein the switching 
core is configured to switch PQ bits for every Q data 
blocks disassembled by the disassembler, where 
PQ indicates a multiplication of P times Q. 30 

3. The switch module of claim 1 wherein the disassem- 
bler is configured to transmit away from the switch- 
ing core PQO-PQ bits for every Q data blocks dis- 
assembled by the disassembler. 3S 

4. The switch module of claim 1 wherein the switching 
core is configured to switch PQO bits for every Q 
data blocks disassembled by the disassembler. 

40 

5. The switch module of claim 1 wherein the switching 
core is a space/time switching core. 

6. The switch module of claim 5 wherein the switching 
core is a concentrator space/time switching core. 45 

7. The switch module of claim 5 wherein the switching 
core is an expander space/time switching core. 

8. The switch module of claim 1 wherein the disassem- so 
bier, switching core, and assembler are implement- 
ed on a single integrated circuit. 

9. The switch module of claim 1 wherein PO = 8. 

55 

10. The switch module of claim 1 wherein the disassem- 
bler is configured to disassemble data blocks into 
bit packs of less than one bit. 


a switching core responsive to a bit-pack re- 
ceived from a disassembler by switching the 
bit-pack from an input channel to an output 
channel, and 

an assembler responsive to bit-packs received 
from one or more switching cores by assem- 
bling the bit-packs into output channel data 
blocks. 

12. The switch module of claim 11 wherein the switch- 
ing core is a space/time switching core. 

13. The switch module of claim 12 wherein the switch- 
ing core is an expander spaceAime switch. 

14. The switch module of claim 11 wherein the disas- 
sembler, the switching core, and assembler are im- 
plemented on a single integrated circuit. 

1 5. A switch for switching data organized in data blocks 
composed of bit-packs from N input channels into 
M output channels, comprising: 

a plurality of switch modules, each including: 

a disassembler, a switching core, and an as- 
sembler, the modules responsive to input data 
blocks by disassembling data blocks from N in- 
put channels into bit-packs, switching the bit- 
packs, and assembling the switched bit-packs 
into data blocks for M output channels. 

16. The switch of claim 15 wherein at least one disas- 
sembler is responsive to input data from one or 
more data channels by slicing the data blocks of all 
the data it receives from all the data channels into 
bit-packs. 

17. The switch of claim 1 5 wherein each switching core 
is responsive to a bit-pack received from a disas- 
sembler by switching the bit-pack from an input 
channel to an output channel. 

18. The switch of claim 15 wherein at least one assem- 
bler is responsive to bit-packs received from one or 
more switching cores by assembling the bit-packs 
into data blocks. 

19. The switch of claim 15 wherein the switch includes 
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one switch module for each bit-pack within a data 
block. 

20. The switch of claim 1 5 wherein the switch includes 
less than one switch for each bit-pack within a data s 
block. 

21 . The switch of claim 1 5 wherein the number of chan- 
nels for which data is switched by the switch is an 
integer multiple of the number of modules. 10 

22. The switch of claim 15 wherein the switch is a non- 
blocking switch. 

23. The switch of claim 1 5 wherein input and output da- '5 
ta channels are evenly distributed to the modules. 

24. The switch of claim 15 wherein at least one module 
is not connected to receive input data channels at 

its disassembler. 20 

25. The switch of claim 15 wherein each module is 
packaged in a separate integrated circuit. 

26. The switch of claim 15 wherein a plurality of mod- zs 
ules is packaged within a single integrated circuit. 

27. The switch of claim 15 wherein the switching core 
within each module is a space/time switching core. 

30 

28. The switch of claim 27 wherein the switching core 
is an expander space/time switching core. 

29. The switch of claim 15 wherein each disassembler 

is configured to disassemble data blocks greater '3S 
than one byte wide. 

30. The switch of claim 15 wherein the switch is config- 
ured to switch 768 STS-1 input channels to 768 
STS-1 output channels. 40 

31. The switch of claim 15 wherein a disassembler is 
configured to accept data from X input channels on 
Y input rails, with each of the Y input rails receiving 

all the data blocks from X/Y input channels. 45 

32. The switch of claim 31 wherein each disassembler 
is configured to output data on Z rails in the form of 
bit-packs, where Z is the number of bit-packs per 
data block and each of the 1 through Z output rails so 
carries all the respective bit packs 1 through Z of all 

the X input channels. 

33. A method of switching m O m input data channels of 
digital input data that is formatted in data blocks, ss 
each composed of "O" bit packs of "P" bits each, to 

"FT output data channels, comprising the steps of: 


(a) disassembling each data block into O bit 
packs of P bits each, 

(b) switching bit packs from Q input data chan- 
nels to R output data channels, and 

(c) assembling O switched bit packs of P bits 
each into data blocks for R output data chan- 
nels. 
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